package skiplist;

// 跳跃表节点
public class SkipListNode {
    // 节点值
    String val;
    // 节点分值
    int score;
    // 后退指针
    SkipListNode backward;
    // Level
    SkipListLevel[] levels;

    public SkipListNode() {
    }

    public SkipListNode(int level) {
        this.levels = new SkipListLevel[level];
        for (int i = 0; i < level; i++) {
            levels[i] = new SkipListLevel();
        }
    }
}

class SkipListLevel {
    // 前进指针
    SkipListNode forward;
    // 跨度
    int span;

    public SkipListLevel() {
    }
}
